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Annotated Content 

§0 Introduction 

§1 Relevant identities 

[We deal with the 2-identities we shall use.] 

§2 Definition of the forcing 

[We define (historically) our forcing notion, which depends on F, a set of 

2-identities and on a model M* with universe A and functions. 

The program is to force with (the finite support product) ]^IPr„ where 

n 

the forcing Pr„ adds a colouring (= a function) c„ : [A]^ i^o satisfying 
ID2{cn) n ID* = Tn, but no c : [A]^ has ID2{c) too small.] 

§3 Why does the forcing work 

[We state the partition result in the original universe which we shall use (in 
3.1). Then we prove that if F contains only identities which restricted to 
< m(*) elements are trivial, then this holds for the colouring in any p e Pp 
(see 3.2). 

We prove that Pr preserves identities from /Z)2(A, /i) which are in F (because 
we allow in the definition of the forcing appropriate amalgamations (see 

3.3(1)). We have weaker results for JJ^r^, (see 3.3(2)). 

n 

On the other hand, forcing with Pr gives a colouring showing relevant 2- 
identities are not in /i3>2(A,/i). Lastly, we derive the main theorem; e.g. 
incompactness for (^^4, i-^o); (see (3.5).] 

§4 Improvements and Additions 

[We show that we can deal with the pair (K2, ^^o) (see 4.1 - 4.6).] 

§5 Open problems and concluding remarks 

[We list some open problems, and note a property of /D(K„, Kq) under the 
assumption MA +2^° > 'i^n- We note on when A;-simple identities suffice 
and an alternative proof of (i^a;)^2) — (2^°,^^o)-] 
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§0 Introduction 

Interest in two cardinal models comes from the early days of model theory, 
as generalizations of the Lowenheim-Skolem theorem. Already Mostowski [Mo57] 
considered a related problem concerning generalized quantifiers. Let us introduce 
the problem. Throughout the paper A, n and k stand for infinite cardinals and n, k 
for natural numbers. 

We consider a countable language vocabulary r with a distinguished unary re- 
lation symbol P and models M for r; i.e., r-models. 
0.1 Notation : We let 

=: {M : \\M\\^X k \P''\=I^}. 

0. 2 Definition. 1) We say that K(^x,ix) is (< «;)-compact when every first order 
theory T in the vocabulary r (i.e., in the first order logic L(t)) with \T\ < k, 
satisfies: 

if every finite t CT has a model in K(^x^^-^, then T has a model in K(^x,^i)- 
We similarly give the meaning to (< K)-compactness. We say that (A, //) is 
(< «;)-compact if K(^x,jj?) is- 

2) We say that 

when for every first order theory T in L(r) with \T\ < if every finite t 'OT has a 
model in K(^x,n)j then T has a model in K(^x',tJ,')- Instead "k"*"" we may write "< k". 

3) We say that 

(A,m) (A',yu') 

when for every first order theory T of L with \T\ < k, if T has a model in K(^x,n)i 
then T has a model in K(^x',f^')- 

4) In both and — we omit k if k = i^o- 

Note: Note that —>-^ is transitive and — >^ is as well. Also note that — and — 
are equivalent. 

We consider the problem of K(^x,n) being compact. Before we start, we review 
the history of the problem. Note that a related problem is the one of completeness, 

1. e. if 



: -0 has a model in K(^x,ix)} 
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is recursively enumerable and other related problems, see in the end. We do not 
concentrate on those problems here. 

We review some of the history of the problem, in an order which is not necessarily 
chronological. 

Some early results on the compactness are due to Furkhen [Fu65]. He showed 
that 

(A) if n'^ = n, then i^(A,/u) is (< K)-compact. 

The proof is by using ultraproducts over regular ultrafilters on generalizing the 
well known proof of compactness by ultrapowers. A related result is 

(B) ([M068]) If < < A' < A, then (A,//) ^<a (A',//')- 

Next result we mention is one of Silver [Si] concerning Kurepa trees, 

(C) (Silver [Si71]) From the existence of a strongly inaccessible cardinal, it fol- 
lows that the following is consistent with ZFC: 

Using special Aronszajn trees Mitchell showed 

(D) (Mitchell [Mi]) From the existence of a Mahlo cardinal, it follows that it is 
consistent with ZFC to have 

(Ki,Ko) (K2,Ki). 

A later negative consistency result is the one of Schmerl in [Scl] 

(E) (Schmerl [Sc74]) Con(if n< m then (H„,H„+i) ^ {t<m, ^m+i))- 
Earlier, Vaught proved two positive results 

(F) (Vaught [MV62]) (A+,A)^'^^ (^i,^o)- 

Keisler [Ke66] and [Ke66a] has obtained more results in this direction. 

(G) (Vaught [Va65]) If A > X(//) and A' > then (A,//) ^'<^, (A', /i'). 

In [M068] Morley gives another proof of this result, using Erdos-Rado Theorem and 
indiscernibles. 

Another early positive result is the one of Chang: 

{H) (Chang [Ch65]) If = ii<^' then (A+, A) (//+, //). 
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Jensen in [Jn] uses to show 

(!) (Jensen [Jn]) If V = L, then (A+, A) ^'<^ (At+,At). (The fact that 0* does 
not exist suffices.) 

Hence, Jensen's result deals with the case of /x is singular, which was left open 
after the result of Chang. For other early consistency results concerning gap-1 two 
cardinal theorems, including consistency, see [Sh 269], Cummings, Foreman and 
Magidor [CFMOx]]. 

In [Jn] there is actually a simplified proof of (I) due to Silver. A further result 
of Jensen, using morasses, is: 

(J) (Jensen, see [De73]) (for n = 2)) If V = L, then (A+", A) ^'<^ (At+",//) for 
all n < CO. 

Note that by Vaught's result [MV62] stated in (F) we have: the statement in (I), 
in the result of Chang etc., (A""", A) can be without loss of generality replaced by 

Finally, there are many more related results, for example the ones concerning 
Chang's conjecture. A survey article on the topic was written by Schmerl in [Sc74] . 
Note that many of the positive rsults above (F)-(J), their proof also gives compact- 
ness of the pair, e.g., (Kq, ^^l) by [MV62]. 

We now mention some results of the author which will have a bearing to the 
present paper. 

{a) (Shelah [Sh 8] and the abstract [Sh:E17]). If ^^(a,^) (< Ko)-compact, then 
^i\,n) is (< /x)-compact and (A, /x) — ><p' {\' , /j,') when A < A' < /x' < /x. 

More than (< /x)-compactness cannot hold for trivial reasons. In the same work we 
have the analogous result on — >' and: 

(/3) (Shelah [Sh 8] and the abstract [Sh:E17]) (A, /x) — >^ (A', /u') is actually a 
problem on partition relations, (see below), also it implies (A, /i) (A', /i') 
see 0.4(1) below. 

We state a definition from [Sh 8] that will be used here too. We do not consider 
the full generality of [Sh 8], there problems like considering K with several A^-like 
(P/, <i) and |P/| = m were addressed. 

(We can use below only ordered a and increase h, it does not matter much.) 
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0.3 Definition. 1) An identity ^ is a pair (a, e) where a is a finite set and e is an 
equivalence relation on the finite subsets of a, having the property 

6ec =^ \b\ = \c\. 

The equivalence class of b with respect to e will be denoted b/e. 

2) We say that A (a, e)^, if for every / : [A]^^° — ^ there is h : a A such 
that 

bec^f{h"{b)) = f{h"{c)). 

3) We define 

ID{X, jjL) =: {(n, e) : n < u> & {n,e) is an identity and A —>■ (n, e)^} 
and for / : [A]<^° ^ X we let 

ID{f) =: {{n, e) e) is an identity such that for some one-to-one function 
h from n = {0, . . . , n — 1} to A we have 
{yb,cCn){bec^ f{h"{b)) = f{h"{c)))} 

0.4 Claim. (Shelah [Sh 8] and the abstract [Sh:E17]) {X, n) — ^-^^ (A',//') is equiv- 
alent to the existence of a function f : [A']^^° — >• such that 

ID{f)CID{X,f,) 

(more on this see [Sh 74, Th.3] statement there on ^^i^ details in [Sh:E28]). 

0.5 Remark. The identities of (^1^^, b^o) arc clearly characterized by Morley's proof 
of Vaught's theorem (see [Mo68]). The identities of (Nojj^o) are stated explicitly 
in [Sh 37] and [Sh 49], when < 2^° where it is also shown that (N^, Kq) ^' 
(2^0, Ko). For (Ki,Ko), the identities are characterized in [Sh 74] (for some details 
see [Sh:E28]). The identities for A- like models, A a;-strongly n-Mahlo are clear, 
see Schmerl and Shelah [ScSh 20] (for strongly n-Mahlo this gives positive results. 



identification in the terminology of [Sh 8] 
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subsequently sharpened (replacing n + 2 by n) and the negative results proved by 
Schmerl, see [Sch85]). 

Proof. By the referee request we indicate the proof. 

Remark. We generally neglect here three cardinal theorems and A-like model (and 
combinations, see [Sh 8], [Sh 18], the positive results (like 0.4 are similar. See 
recently [ShVa 790]. 

In Gilschrist, Shelah [GcSh 491] and [GcSh 583], we dealt with 2-identities. 

0.6 Definition. 1) A two-identity or 2-identity^ is a pair (a, e) where a is a finite 
set and e is an equivalence relation on [a]^. Let A — > (a, e)^ mean A —>■ (0,6+)^ 
where be'^c {bee) V (6 = c C a) for any 6, c C a. 

2) We defined 

ID2{X, fi) =: {(n, e) : (n, e) is a 2-identity and A (n, e)^} 
we define ID2{f) when / : [A]^ ^ X as 

•|(n, e) :(n, e) is a two- identity such that for some h, 

a one-to-one function from {0, . . . , n — 1} into A 

we have {li, •^2}e{fci, ^2} implies that £1 7^ £2 £ {0, . . . , n — 1}, 

/ci A;2 e {0, . . . , n - 1} and /({/i(£i), h{£2)}) = f{{h{ki), /i(/c2)})|. 

3) Let us define 

ID® =: {('^2, e) : ('^2, e) is a two-identity and if 
{'ni7V2} ^ {^^1, 1^2} are C "2, then 
{Vi, ^2}e{j^i, 1^2} =^ Vi n r]2 = n U2}. 

By [Sh 49], under the assumption < 2^°, the families ID2{'i^u>,'^o) and IDf co- 
incide (up to an isomorphism of identities). In Gilchrist and Shelah [GcSh 491] and 



■^it is not an identity as e is an equivalence relation on too small set 
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[GcSh 583] we considered the question of the equahty between these ID2{2^°, No) 
and ID® under the assumption 2^° = ^^2- We showed that consistently the answer 

may be "yes" and may be "no" . 

Note that (K^, Nq) ^ (K^, Nq) so /L'(N2, ^o) ID^ii^, ^o), but for identities for 
pairs (i.e. ID2) the question is meaningful. 

The history of the problem suggested to me that there should be a model where 
is not Ko-compact for some A, I do not know about the opinion of others 
and it was not easy for me as I thought a priori. As mathematicians do not feel 
that a strong expectation makes a proof, I was quite happy to be able to prove 
the existence of such a model. This was part of my lectures in a 1995 seminar in 
Jerusalem and notes of the lecture were taken by Mirna Dzamonja and I thank her 
for this, but because the proof was not complete, it was delayed. 

The following is the main result of this paper (proved in 3.5): 

0.7 Main Theorem. Con(the pair (N;^, ^0) is not ^Q-compact +2^° > ^n) for 
n>4. 

Later in the paper we deal with the case n — 2 which is somewhat more involved. 
This is the simplest case by a reasonable measure: if you do not like to use large 
cardinals then assuming that there is no inaccessible in L, all pairs (//+,//) are 
known to be b^o-compact and if V = L also all logic L(3-^), A > Kq are (by putting 
together already known results; V = L is used just to imply that there is no limit, 
uncountable not strong limit cardinal). 

How much this consistency result will mean to a model theorist, let us not 
elaborate, but instead say an anecdote about Jensen. He is reputed to have said: " 
When I started working on the two-cardinal problem, I was told it was the heart of 
model theory. Once I succeeded to prove something, they told me what I did was 
pure set theory, and were not very interested" ; also, mathematics is not immune to 
fashion changes. 

My feeling is that there are probably more positive theorems in this subject 
waiting to be discovered. Anyway, let us state the following 

Thesis Independence results help us clear away the waste, so the possible treasures 
can stand out. 

Of course, I have to admit that, having spent quite some time on the indepen- 
dence results, I sometimes look for the negative of the picture given by this thesis. 

The strategy of our proof is as follows. It seems natural to consider the sim- 
plest case, i.e., that of two-place functions, and try to get the incompactness by 
constructing a sequence {fk : k < uj) of functions from [Kn]^ into Kq such that 
for all n we have ID2{fk) 5 ID2{fk+i), yet for no / : [^^n]^ — ^ ^0 do we have 
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ID2{f) C y ID2{fk). This suffices. Related proofs to our main results were [Sh 

k<uj 

522]. 

Note that another interpretation of 0.7 is that if we add to first ordre logic the 
cardinality quantifiers for A = Ki, K2, K3, K4 we get a noncompact logic. 

We thank the referee for many helpful comments and the reader should thank 
him also for urging the inclusion of several proofs. 

This work is continued in [ShVa 790] and [Sh:F556] . 
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§1 Relevant Identities 



We commence by several definitions. For simpUcity, for us all identities, colorings 
etc. will be 2-place. 

1.1 Definition. 1) For m,£ < to let 

domg^rn ^ {v ^ ^^^^ '■ V [ ^ e ^2 and r]{£) < m} 

ID\^ = {(dom£^^, e) : e is an equivalence relation on [dom^.„]^ 

such that {?7i,?72}e{z^i,zy2} & {111,112} {1^1,1^2} 

2) Let 

ID] = U{lDl^ : m < a;} 

ID^ = U{IDl :e<oj}. 

3) For s = (dom^,^, e) e ID}^ and v e ^-2 let 

dom^^J^ = {pe dom£,^ : < p} 

and if 1/ e ^> 2 we let 

e<i/>(s) = e \ {{r]o,r]i} ■■ 1^" < i Xrji for i = 0,1}. 

We use s to denote identities so s = (doms,e(s)); and if s e ID^ then let s = 

(dom£(s)^^(s),e(s)). 

4) An equivalence class is nontrivial if it is not a singleton. 



Note that it follows that every e-equivalence class is an e<i/> -equivalence class for 
some u. We restrict ourselves to 
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1.2 Definition. 1) Let IDf^ be the set of s e ID\^ such that for every v e ^-2 
the equivalence relation e<i/>(s) has at most one non-singleton equivalence class, 
which we call e^j^-^ = e[i^](s). 

So we also allow e<;y> = equality, in which case we choose a representative 
equivalence class e[j^] as the first one under, say, lexicographical ordering. 
2) ID^, = lJ{IDl^ : m < c^}. 

1.3 Definition. 1) We define for k < u> when s = (dom^ e) is k-nice: the 
demands are 

(a) s e IDl^ 

(b) if e ^2 and {v |" z)"(l — I'ii)) <Pi E dom^^r„ for each i < i then {rj : i'<r) & 

dom^ ,^ and for each i < £ the set {pi, ryj/e is not a singleton} has at least 
two members 

(c) the graph H[e], see below, has no cycle < k (for k <2 this holds trivially) 
{d) the graph H[e] has a cycle. 

2) We can interpret s — (dom^^^,e) as the graph H[s] with set of nodes dom^^^^ 
and set of edges {{rjji'} : {rjjvy/e not a singleton (and of course r] ^ v are from 

dom^,^)}. 

3) We may write e(s) instead of s if dom^^^ can be reconstructed from e (e.g. if the 
graph has no isolated point (e.g. if it is 0-nice, see clause (b) of part (1)). Saying 
nice we mean [log2(m)]-nice. 

1.4 Claim. 1) If (A, /i) is 'i^Q-compact and Cn [A]^^° — > /i and r„ = ID{cn) for 
n < u>, then for some c : [A]^^° ji we have ID{c) C |^ r„ (^m fact equality 

n<(jj 

holds). 

2) Similarly using ID2. 

Remark. By the same proof, if we just assume (Ai,/Ui) — (^2,^2) and Cn '■ 
[Ai]<^o ^ Pi, then we can deduce that there is c : [A2]^^° p,2 satisfying ID{c) C 

n<ui 

Proof. Straightforward. 

1) In details, let Fm be an m-place function symbol and P the distinguished unary 
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predicate and let T = : n < cj} U {^ips : c is an identity of the form (n, e) not 
from 1^ ID{cn)} where 

n<uj 

(a) if^n ^ {^Xo){Wxi) . . .{WXn-l){PiF{xo, . . . ,Xn-l)) & A{Wxo) . . . {WXn)F {xq, . . . , Xn-l) = 

F(a;7r(o)) • • • '• ^ permutation of {0, . . . ,n — 1}} 

(6) if s = (n, e) is an identity then ■^g = (3a:o) • • ■ (3xn-i)[ y\ a;^ 7^ & 

i<m<n 

f\ F\^{...,Xl,...)l^b = F\i,\{...,Xi,... ,)^ec]- 

b,cC.n,bec 

Clearly T is a (first order) countable theory so it suffices to prove the following two 
statements IEli,IEl2. 

Kli if M e -^(a,m) is a model of T, then there is c : [A]<^° /i such that 

iDic) c Pi r^. 

n<Cu> 

[Why does Kli hold? There is = M such that has universe |A^| = A 
and — jj,. Now we define c: if u G [A]"^^°, let {ct^ : £ < \u\} enumerate 
u in increasing order and let c{u) = Fl^^{aQ,ai, . . . ,aj'^^_^). Note that 

because A?" |= ■^^ for n < a; clearly c is a function from [A]^^° into fj,. Also 
because \= if^n, ii n < u and ckq, • • • iCHn-i < A are with no repetitions 
then FJ^ {ao, ■ ■ ■ , ctn-i) = c{ao, • • • , Q!n-i}- Now if s G ID{c) let s = (n, e) 
and let u = {ao, • • • , ctn-i} G [A]"^ C [A]^^° exemplify that s G ID{c), hence 
easily A^ |= ips so necessarily -^ips ^ T hence s G F^. This implies that 

n<ui 

ID{c) C p r„ is as required.] 

n<.LO 

M2 if T' C T is finite then T' has a model in K(^x,^l)■ 

[Why? So T' is included in {il^m : m < m*} U {-'V'sfc : A; < A;*} for some m* < 
a;, Sfe = (n/c, Cfc) an identity not from P| ID{ce), so we can find < a; such that 

Sk ^ ID(ci(j^-)). Let be a one-to-one function from into We define a model 
M: 

(a) its universe |M| is A 

(6) = ;u 

(c) if n < u;, {cto, ■ • • , ctn-i} £ [A]" then 

F^(aO, . . . , On-l) = -ff(Q(o){ao, • • • , "n-l}, 
Q(1){"0, • • • , ttn-l}, • • • , Q(fc*-l){ao, • • • , ttn-l})- 
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If n < a; and ckq, • • • , ctn-i < A is with repetitions we let {ao, . . . , ctn-i) = 0. 
Clearly M is a model from -?^(a,m) ^^e vocabulary of T. Also M satisfies each 
sentence iprn by the way we have defined . Lastly, for A; < fc*, M |= tps^ because 
{nk, Cfe) ^ ID{c£(^]^^) by the choice of the F^'s as ii" is a one-to-one function.] □1.4 

Of course 

1.5 Observation. 1) For every £< u!,k < u for some m there is a k-nice s = 
(dom£,„,e). 

2) If s is A;-nie and m < k, then s is m-nice. 
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§2 Definition of the Forcing 

We have outlined the intended end of the proof at the end of the introductory- 
section. It is to construct a sequence of functions {fn : n < u>) with certain 
properties. As we have adopted the decision of deahng only with 2-identities from 
IDi, all our functions will be colorings of pairs, and we shall generally use the letter 
c for them. 

Our present theorem 0.7 deals with ^l;4, but we may as well be talking about 
some ^n(*) for a fixed natural number n(*) > 2. Of course, the set of identities 
will depend on n{*). We shall henceforth work with n(*), keeping in mind that the 
relevant case for Theorem 0.7 is n{*) = 4. Also we fix £{*) — n(*) + 1 on which 
the identities depend (but vary m). Another observation about the proof is that 
we can replace b^o with an uncountable cardinal k such that k = k^'^ replacing 
by Of course, the pair (k"'""', k) is compact because [n = k,^° < X => {k, A) is 

< K-compact], however, much of the analysis holds. 

We may replace (Kn, ^^o) by k) if «;+"^^*^ < 2^"; we hope to return to this 

elsewhere. 

To consider k) we need large cardinals; even more so for considering {fi'^, /x), /x 
strong limit singular of cofinality Kq, and even (re"'""^, k)^ (i < k < k^"^ < /x^°. 

We now describe the idea behind the definition of the forcing notion we shall 
be concerned with. Each "component" of the forcing notion is supposed to add a 
coloring 

c: [X]'^^^ 

preserving some of the possible 2-identities, while "killing" all those which were 
not preserved, in other words it is concerned with adding /„; specifically we con- 
centrate on the case A = = Kq- Hence, at first glance the forcing will be 
defined so that to preserve an identity we have to work hard proving some kind of 
amalgamation for the forcing notion, while killing an identity is a consequence of 
adding a colouring exemplifying it. By preserving a set F of identities, we mean 
that F C ID{c), and more seriously F C ID2{\,ijl); we restrict ourselves to some 
ID* , an infinite set of 2-identity. 

We shall choose ID* C ID® below small enough such we can handle the identities 
in it. 

We define the forcing by putting in its definition, for each identity that we want 
to preserve, a clause specifically assuring this. Naturally this implies that not only 
the desired identities are preserved, but also some others so making an identity be 
not in ID{X,fi) becomes now the hard part. So, we lower our sights and simply 
hope that, if F C ID* is the set of identities that we want to preserve, than no 
identity (a, e) G ID* \ F is preserved; this may depend on F. 
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How does this control over the set of identities help to obtain the non-compactness? 
We shall choose sets r„ C ID* of possible identities for n < uj. The forcing we 
referred to above, let us call it P^", add a colouring : [A]^ ^ a; such that ID2{cn) 

includes and is disjoint to ID*\rn; also it will turn out to have a strong form 
of the ccc. We shall force with P JJ^ P^") where the product is taken with finite 

new 

support. Because of the strong version of ccc possessed by each P^", also P will 
have ccc. Now, in V''" we have for every n a colouring c^ : [A]^ — > a; which preserves 
the identities in T^, moreover V''" |= C ID{cn) n ID*. 
We shall in fact obtain that 



ID* = To D Ti & Ti D r2 & ... & Pi r„ = & iD{cn) n Tq = r^. 

n<uj 

If we have bilo-compactness for (A, b^o); then by 1.4(2) there must be a colouring 
c : [A]^ ^ a; in V''" such that 

/L>2(c)nroC fl r„ = 0. 

n<a) 

We can find a name c in V for such c, so by ccc, for every {ck,/?} e [A]^, the name 
c({q;,/3}) depends only on 'Rq "coordinates". At this point a first approximation to 
what we do is to apply a relative of Erdos-Rado theorem to prove that there are an 
n, a large enough w C. X and for every {a, (3} e [wY a condition P{a,i3} £ JJ^ IP^S 

such that P{a,/3} forces a value to c{{a, j3}) in a "uniform" enough way. We shall be 



able to extend enough of the conditions P{a,i3} by a single condition p* in 




which gives an identity in ID2{c) which belongs to [| \ r„, contradiction. 

£<n 

Before we give the definition of the forcing, we need to introduce a notion of 
closure. The properties of the closure operation are the ones possible to obtain for 
(A, b^o)) but not for (ii^, Mq). We of course need to use somewhere such a property, 
as we know in ZFC that (K^^, Kq) has all those identities, i.e. IDf = /Z)2(A, Kq). 
On a similar proof see [Sh 424] (for w-place functions) and also (2-place functions), 
[Sh 522]. The definition of the closure in [GcSh 491] is close to ours, but note that 
the hard clause from [GcSh 491] is not needed here. 
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2.1 Definition. Let ID*^u. =: {s e ID^,. : s is 0-nice}. 



Remark. We can consider {sn : n < a;}, which hopefully will be independent, i.e. 
for every X C u> for some c.c.c. forcing notion P, in V'^ we have A (sn)/x iff 
n E X . It is natural to try : n < to} where s„ = (dom^(^)^;^^, Cn) where rrin = n 
(or 2^ may be more convenient) and e„ is [log log(n)]-nice. 

2.2 Definition. [A is our fixed cardinal.] 

1) Let M* (or M^) be a model with universe A, countable vocabulary, and its re- 
lations and functions arc exactly those defined in (Jf (x), e, <*) for % = A""" (and 
some choice of <* , a well ordering of J^{x))- 

2) For a G '^^(Mj^) let c£^(a) = {/3 < A : for some first order Lp{y,x) we have 

\— ip[(3, a] & (3-'^^x)ip{x, d)} and c£{d) — {(3 < \ : ior some first order ip{y, x) 
we have 1= a] & {3^^''x)(p{x,d)}. 

3) For a model M and A C M let c£m{A) is the smallest set of elements of M 
including A and closed under the functions of M (so including the individual con- 
stants) . 

Note that 

2.3 Fact : If (3o, (3i e c£^_|_i(a) then for some i G {0, 1} we have Pi G c£^(a''(/3i_j)). 
Proof. Easy. 

The idea of our forcing notion is to do historical forcing (see [RoSh 733] for more 
on historical forcing and its history). That is, we put in only those conditions which 
we have to put in order to meet our demands, so every condition in the forcing has 
a definite rule of creation. In particular, (see below), in the definition of our partial 
colourings, we avoid giving the same color to any pairs for which we can afford this, 
if the rule of creation is to be respected. We note that the situation here is not as 
involved as the one of [RoSh 733] , and we do not in fact need the actual history of 
every condition. 

We proceed to the formal definition of our forcing. 

Clearly case for /c > is not necessary from a historical point of view but it 
simplifies our treatment later; also case 1 is used in clause (r/) of case 3. 
Note that in case 2 below we do not require that the conditions are isomorphic 
over their common part (which is natural for historic forcing) as the present choice 
simplifies clause {C){i'^) case 3. 
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2.4 Main Definition. Let n{*) > 2, n{*) < £{*) < u;,X = K^(^), // = be fixed. 
All closure operation we shall use are understood to refer to from 2.2(2). 

Let r C ID^(^^^ be given. For two sets u and v of ordinals with \u\ = \v\, we let 
OP^^u stand for the unique order preserving 1-1 function from u to v. 
We shall define P =: Pr = Pp, it is C P*. 

Members of P^ are the pairs of the form p — {u,c) —: {u^, d') with 

u e [A]<^° and c: [uf ^ uj. 
The order in P^ is defined by 

(Wl, Ci) < {U2, C2) ^ {Ui C W2 & Ci=C2 \ [Uif) 

For p e P^ let n{p) = sup(Rang(cP)) + 1; this is < uj. 

We now say which pairs {u,c) of the above form (i.e. {u,c) G P^) will enter P. 

UA r 
Pfc where P^ =: P;,' are defined by induction on k < uj, as 

k<ui 

follows. 

Case : k = M . If k = let Pq =: {(0, 0)}. 

If k = 4:1 > , a pair {u, c) e Pfe iff for some {u', c') e P^ we have u C. u' and 

m<k 

c — c' \ [w]^; we write {u, c) = {u', c') \ u. 

Case 1 : = 4£ + 1 . (This rule of creation is needed for density arguments.) 

A pair (tt, c) is in Pfc iff (it belong to P^ and) there is a (tti, ci) e P^ and 

m<k 

a < \ satisfying a such that: 

(a) u — u\\J {a}, 
(6) c \ \u\^ = ci and 

(c) For every {/3,7} and {f3','y'} in [-u]^ which are not equal, if c({/3, 7}) and 
c({/3',7'}) are equal, then 7}, 7'} G [wi]^. (Hence, c does not add 
any new equalities except for those already given by ci.) 

Case 2 : fc = 4£ + 2 . (This rule of creation is needed for free amalgamation, used in 
the A-system arguments for the proof of the c.c.c.) 

A triple (u, c) is in P^ iff (it belongs to P^ and) there are (tti, ci), (1x2, C2) G 
Fm for which we have 

m<k 
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(a) u = ui U U2 

(b) c \ [ui]'^ = ci and c \ [^2]^ = C2 

(c) c does not add any unnecessary equalities, i.e., if {/9,7} and are 
distinct and in [u]'^ and c({/?, 7}) = c({/3',7'}), then {{/?, 7}, {/?', 7'}} ^ 

Note that [wi]^ n [^2]^ = [wi fl ^2]^ 

((i) c£o('tii n U2) n (wi U ^2) ^ 'f^i (usually c£o(w.i H U2) H (tti U 1x2) Q UiH U2) is 
O.K. too for present §2, §3 but not, it seems, in 4.6). 

Main rule : 

Case 3 : k = 4i + 3 . (This rule"^ is like the previous one, but the amalgamation is 
taken over a graph s = (dom^(^) „j, e) G T). 

A pair (w, c) e iff there are s = (dom^(^) e) e T and a sequence of 
conditions 

p= (py : y eY) where Y = {y e [domg]^ : \y/e\ > 1} 
from y P^ AND we have a sequence of finite sets v = {vt : t E Y'^) where 

m<k 

y*" = {t : t E Y or t = $ or t = {rj}, where r] e domg} 

such that 

(a) u = \J{uPy : yeY} 

(b) {u, c) e P^ and c \ [uPy]'^ = c^y for aU y e y 

(c) if a\ ^ a2, Pi 7^ P2 are from u and {ai,a2} ^ {Pi, P2} and c{ai,a2} = 
c{Pi,P2} then {3y)[{a^,a2} C uPy] and {3y)[{P^, P2} C i^p^] 

(d) vtCiVs Q vtns for t, s, e Y+ 

(e) c£o(t't) n uPy C for all y e y and t e {0} U {{77} : 77 e domg} 
(/) C for all y e y 

(fif) if 1/1,2/2 e 5^ and t e {0} U {{ry} : ?/ e domg} and t = yi n 1/2, then 
Pyi \ '^t = Pj/2 \ '^t'l equivalently: {p^ : 77 e y} has a comon upper bound in 
P*. 



you may understand it better seeing how it is used in the proof of 3.3 
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2.5 Claim. 1) satisfies the c.c.c. and even the Knaster condition. 

2) For each a < \ the set ^a. = G Pp : G w^} is dense open. 

3) ll~p>; "c = U{c^ : p e G} is a function from [A]^ to a;" . 

Proof 1) By Case 2. 

In detail, assume that pe G Pp for e < ui and let pe — {ugiCe). As each Ue 
is a finite subset of A, by the A-system lemma without loss of generality for some 
finite M* C A we have: if e < ( < uji then ttg fl tt^ = u* By further shrinking, 
without loss of generalitya ^ u* =>■ (|?ig C] a\ : e < Ui) is constant and e < ( < 
uji ^ I tig I = \u(^\. Also without loss of generality the set {{£, m, k): for some a & Us 
and (3 E Us we have £ = \a H Ue\,m = |/3 fl Ue\ and k = Cg{Q;,/3}} does not 
depend on (. We can conclude that e < ( < ui 0?^^,^^ maps pe to p^. 
Clearly for £ < wi, the set c£{ug) is countable hence for every ( < wi large enough 
we have ?i<^ fl c£Q{ug) G u* so restricting {pg : e < c<;i) to a club we get that 
£ < C < 0^1 =^ c^ol^g) n = u* (this is much more than needed). Now for any 
£ < C < "^i we can define g^,^ = {''J'sX^ ^£,c) with itg,^ = UsUuq and Cg^i^ : [wg,^]^ ^ 
is defined as follows: for a < (3 m. l^t C£^^{a, /?} be Cgfo;, /?} if defined, c<^{q;, /?} 
if defined, and otherwise sup{(Rang(c£)) + 1 + {\ug^Q fl q;| + \ug^(^ fl + \usx ^ q:|. 
Now g G Pp by case 2, and ps < qe,Pc ^ QeX the definition of order. 

2) By Case 1. 

In detail, let p G Pp and a < A and we shall find q such that p < q E J^a- If 
q; G tt^ let g = p, otherwise define g = (tt^, c^) as follows tt^ = tt^ U {a} and for 

/3 < 7 G w'^ we let c"^!/?, 7} be: c^{/3, 7} when it is well defined and sup(Rang(cP)) + 
l + (|/3n'u'^| + |7nti^|)^ + |/3nti'3'| when otherwise. Now g G Pp by case 1 of Definition 
2.4, p < g by the order's definition and g G J^a trivially. 

3) Follows from part (2). 02.5 
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§3 Why does the forcing work 



We shall use the following claim for /i = 'i^o 

3.1 Claim. 1) If f : [A]^ /j, and M is an algebra with universe A, \tm\ < A* ^'^^ 
wt Q [A], \wt\ < Ko for t e [A]^ and A > Il2(At"^) + , then for some {vt : t e [W]-'^) 
we have: 

(a) W C X is infinite in fact \ W\ = 
(6) / \ [W]'^ is constant 

(c) tUwtCvte [A]<^" for t G [W]'^ 

(d) Vt-^ n ^ 'i^tint2 'ii'^en ti,t2 G [M^]-^ 6«t /or no a < (3 < j do we have 
{^1,^2} = {{«,/?},{/?, 7}} 

(e) if ti,t2 e where i e {1,2} t/ien jv^J = jvtal OJ^^^ OPy^^^y^^ maps ti 
onto t2 and Wt^ onto Wt^ and onto Vt^,w^Min{ti)} onto ty{Min(t2)} ^'^^ 

W{M&^{t^)} onto f{Max(t2)}5^{Min(ti)} Onto V{Min(t2)}j ^{Max(ti)} Onto 

^'{Max(t2)} 

(/) ^^{a,/3} n c£m(^^{7}) C for a, /3, 7 e W^. 

// [u e [A]<^o =^ c£m{u) e [M]<'^, A = p2(At))+ enot<5/i. 

Remark. See more in [Sh 289]; this is done for completeness. 

Proof. 1) Let Wt^t = {C,t,i '■ (■ < nt} with no repetitions and we define the function 
c, Co, ci with domain [A]"^ as follows: ifQ:</3<7<A then 

co{a,P,-f} = {{£i,£2) ■■ (-1 < n{a,i3},£2 < n{a,j} and C{a,^}A = C{a,j},e2} 



ci{a,P,^} = {{£i,£2) ■■ £i < n{cc,^},£2 < ^{/j,^} and C{a,7}A = C{/3,7},^2} 

c{a, /3, 7} = (co{q!, 7}, ci{a, 7}, /{a, /?}). 

By Erdos-Rado theorem for some Wi C A of cardinality and even order type /U 
for part (1), //"'" for part (2) such that c \ \Wq]^ is constant. Let {«£ : e < //"'"''"} 
list Wq in increasing order. If 2 < i < //"'""'", let 
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V{ai} =■ {C{ai,ai+i},ei ■ for some £2 we have 

{C{ao,ai},h ■ for some £2 we have 
{£i,£2) e ci{ao, ai, ai}} 

(clearly e V{a,})- 

For z < j in (2,//++) let f{ai,«,} = U v^aj} U «;{ai,a,}- Now for some 

unbounded W2 C Wi\{aQ, ai} and y G [A]-'^ we have: 
if 13 &W2 then clMiv^a}) H c£M(t'{/3}) ^ y. 

Now by induction on £ < //+ we can choose 7^ G VF2 strictly increasing with 
e, 7e large enough. It is easy to check that W = {72 : £ < /i+l is as required. 
2) The same proof. Ds.i 

3.2 Claim. Let £(*), A be as in Definition 2.4, and see Definition 2.1. Assume 
that Fi, m,p satisfies: 

(a) Fi,F2C/L»;(^) 

{h) z/ ((lom^(*)^^, e) G and (dom^(*) e) zs not m* -nice then (dom^(*)^^, e) G 

Fi (dom^(*),^, e) G F2 

(c) G and l^f*] < m* . 
Then p* G P^^ ^ G P^^ . 

Proof. We prove by induction on A; < a; that 

if r' G Pfc'^^ (see Definition 2.4 before case 0) and r < r' and j-u^l < m*, 

then r G P^^ . 
i 2 

This is enough by the symmetry in our assumptions. 

For a fixed k we prove this by induction on \u'^\. The proof splits according to the 
case in Definition 2.4 which hold for r' . 

Case : 
Trivial. 



Case 1: 
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Easy. 

Case 2 : 

Should be clear but let us check, so r' = {u' , c') is gotten from (w^, c'l), (^2, C2) 
as in clauses (a)-(d) of case 2, and let r = (u, c) < r'. 

Let ui = u'(^r\ u, = c'l \ [u(i\^. By the induction hypothesis {ug, q) e Pp^ and it is 
enough to check that (w, c), (tti, ci), (tt2, C2) are in case (2) of Definition 2.4 which 
is easy, e.g. in clause (d) we use monotonicity of c£o- 

Case 3 : 

So let r' be gotten from s = (dom^(*)^^, e), {py : y E Y), {vt : t E Y'^) as there. 

Of course, we have (dom^(*)^^, e) e Fi and Pj/ £ |J P^'^^ so by the induction 

e<k 

hypothesis clearly py \ E Pp^ . 

Subcase 3 A : nice(dom£(^)^(^), e) < to* (see Definition 1.3(1)). 

Hence (dom^(*) ^, e) G r2 and the desired conclusion easily holds. 

[Why? We can find p* = Py \ u'^ = Py \ {u^y Hu^) = r' \ {u^y fl u^) hence 

I upy I < m* . 

By the induction hypothesis belongs to Pp^ for each y eY . Now r, (p* : y E Y) 
and {vt : t E Y~^) satisfies clauses (a) - (g) of case 3 of Definition 2.4. Hence by 
case 3 of Definition 2.4 r" =: r' \ {[J{uP*y : y E Y}) belong to P^^ but r = r" so 
rEF^J 

Subcase 3B : Not subcase 3A. 

So nice(dom^(*)^TO, e) > to* > \u^\. For a C dom£(*)^^ let Ua — {a E : a E 
yPy for some y eY satisfies j/ C o or a e f {t?}, ry e a or ck G ^0}. Now 

(*)o if C for some 77 G dom^(^-) „^ then r G Pp . 
[Why? By applying case 2 (and 0) of Definition 2.4.] 

(*)i if for some r/ G dom^(^) „i we have [({q;i,/3i} ^ {^2^ [^2] £ ^ 
c'^{ai,Pi} = c''{q!2,/?2} =^ {ai,Pi,a2,P2} ^ ^;{^}] then r G P^^- 
[Why? By (*)o and uses of case 1 of definition 2.4.] 

(*)2 iiy eY and C Vy then r G Pp^. 
[Why? Similarly.] 

Now 

(*)3 It is enough to find a^bC dom^(*) such that: 

(*)a,6 Ua ^ UaC] Uh, Ub ^ Ua ^6, u'' C Ua U Uh, ^ Wa, ^ Ub and [r]i E 

Ua\ub & r]2 E Ub\ua ^ {{vi: ^2} / is a singleton] and |a fl 6| < 1. 
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[Why is this enough? As then r is gotten by Case 2 of Definition 2.4 from [ua, cP \ 
[tta]^), {ub,c^ \ [ub]'^)- The main point is why clause (d) of this case holds; now we 
shall prove more c£Q{ua H Ub) H {ua U Ub) C w„ fi Ub; now by clause (e) of case 3 
of Definition 2.4 letting t — a Hb {it E {0} U {{r/}} : t] G dom^(^) „j} by the last 
statement in (*)^ ^) we have UaC^Uf, = Uf (see (d), (/) Definition 2.4, Case 3), hence 
cioiua n ttfo) = cio{ut),Ut C vt hence c£Q{c£o{ua Hub) C c£Q{vanb) which is disjoint 
to Ua\ub and to Ub\ua by clause (e) in case 3 of Definition 2.4 as UaCWt = Ut and 

Mb n = Ut] 

So now why can we find such a, 6? 

We try to choose C dom^(^)^ for z = 2, 3, . . . or for z = 1, 2, . . . , such that 
\ai\ = i,ai C tti^i and i < |moJ- First assume that we cannot find neither a2 nor 
ai, then y e Y =^ {u^y Ciu'^l < 1 and rj e dom^(^) „i =^ fl tt''| = 0. If (*)2 
applies we are done, so there are ((|/^,7^) : £ < k) satisfying yi = {r]i/,r]2/} G Y 
such that fl uPy\v^rii e}\''^{v2 e} ~ {7^1 k > 2 so u^\f0 = {je : £ < /c}. Let 
ui — {vJ" flf 0) U {70}, U2 — u'^\{7o}, clearly r is gotten from r |" wi, r f U2 as in case 
2 of Definition 2.4. 

Second, assume a\ or 02 is defined. So we are stuck in aj(*) for some z(*), i.e. 
aj(*) is chosen but we cannot choose Oi(*)_|_i. If 'Uai(,) 7^ 'i*'", let a = ai(*),& = 
dom£(H<),m\o^i(*)7 so we get (*)^ and we are done. So = m^.j^j, hence = 
= l^^l < ^* and we can assume that (*)2 does not apply. By the niceness of 
(dom^(^) „j, e) the graph H[e] \ aj(^) has no cycle so is a tree in the graph theoretic 
sense and so for some c, 6 C ai(*) we have cfl 6 = {r/}, cU 6 = aj(^), h ^ {r/}, c 7^ {r/} 
and [77' e 6\{?7} & ry" G c\{r7} =^ {V; V} iio^ ^-^i -f^[e]-edge]; so we get (*)^ ^ and 
we are done. (So if we change slightly the claim demanding only 2\u^\ < m*, the 
proof is simpler). Da. 2 

* * * 

3.3 The preservation Claim. Let n{*), £{*), A be as in Definition 2.4 and assume 

A>n2(/x+). 

1) //P = Pp and (dom^(*)^^, e) G F C ID^(^^^ then in we have (dom^(^)^j„, e) G 

2) Assume that P = JJ^ Pp^ where F„ C ID^^^-^ and 7 < a; and p* G P forces that 

c is a function from [A]^ to a;. T/ien /or some /imto (i C 7 /or any s G w;e 
havep*l\^w''s^ID2{cy\ 
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Proof. 1) Follows from (2), letting 7 = l,ro = F. 

2) Assume p* e P and p* Ihp "c is a function from [A]^ to a;". Let k{*) = 2^^*) - 1 

and let k{u) = |{p G ^^*>2 : p <iex for u e ^(*)>2. For p e P let u\p] = U{wf(") : 
n e Dom(7?)}, so tt[p] e [A]^^° and for any q we let n[q] = sup(U{Rang(c«(")) : 
n G Dom(g)}). For any a < (3 < X letting t = {a, P} we define, by induction on 
k < k{*) the triple {nt,k,wt,k, dt,k) such that: 

(*) nt^k < <^,wt,k e [A]<^o and dt,k ^ 7 is finite. 

Case 1 : k = : nt,k — n\p*] + 2 and Wt,k — {«, U and dt^/t = Dom(p*). 
Case 2 : + 1: 

Let ^t,k = {q e 'P : p* < q,u[q] C wt,k and nfg] < nt,fc and Dom(q') C dt,k}; 
clearly it is a finite set, and for every q e ^t^k we choose pt^q such that q < pt,q G P 
and pt,q forces a value, say to c{t). Now we let 



We next define an equivalence relation E on [A]^ : tiEt2 iff letting ti = {ai, Pi}, t2 = 
{a2,p2},ai < Pi,a2 < P2 and letting h = OPy,^^^^^^^^,,,^^^^ ^^j^^.^, we have 

(0 ■"^ti,fc(*)) ■"^t2,fe(*) same number of elements 

(ii) h maps ai to 0:2 and Pi to P2 and Wt-^^^k onto 10*2,^ for k < k{*) (so /i is 
onto) 

(m) (it,,fc = dt2,k for /c < 

(hence h maps ^^^t^^fc onto ^t2,k) 

(iv) if (ji G ^ti,k, k < k{*) then h maps gi to some 52 G ^t2,fc and it maps pt^q^^ 
to f>t,g2 and we have Oi,gi = Ct2,g2- 

Clearly E has < Kq equivalence classes. So let c : [A]^ ^ i^o be such that c{ti) = 
c{t2) ^ t2Et2 and let wt = Wt,k{*)- 

By Claim 3.1, recalling that we have assumed A > n2(^^i) we can find W Q \ oi 
cardinality /x"*" and v = {vt t ^ \W]~'^) ^ there; i.e., we apply it to an expansion 

of Ml such that c£o(-) = c£m(-)- 

Let (i^ = dt^k C a; for t G [VF]^, now we choose d = d^^^ C 7, and wc shall 

show that it is as required in the claim. Let s = (dom^(*)^^(*), e) G F^ and let 




dt,k+i = dt,k U {Dom{qt,p) : p G ^t,k} 



nt,k+i = Max{|u;^,fc+l|^ nt,k + 1, n\pq] + 1 : g G ^t,k} 
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Yi, — Ye,i/ — {{Voi Vi} '■ < i >^ T]i e donis for * = 0, 1 and {?7o, ?7i}/e is not a 
singleton} for v e ^^*>2 and let Y = U{Ye,y : ly e ^(*)>2}. 

We now choose E W for i] E donig such that rji <iex f]2 =^ «77i < ctri2- Let 
S = {an : rj e donis}. For y G 1" let t{y) = {arj : rj e y}. Let {v^ : £ < k{*) = 
2^(*) — 1^ list ^(*)>2 in increasing order by <eex- 

We now define qi and q^/ for ry G dom^(^) „j and p^^,^ for y G F by induction on 
£ < k{*) such that 

(a) py,^ G hence 'uP^'-^ C wt/ for every y G y 

(6) P h "Py,m < Pj/,/' ioTm<£ 

(c) if y G F and 77 G F then Dom(g^^^) = Dom(py^g) and for each P G 

Dom(g^^^) we have = \ '"t hence m < £ ^ g^,^ < q^^t and 

Dom(g^) = Dom(g^^^) fl f and for each (3 G Dom(g^) we have {qri,i{(3) \ 
y% - QeiP) so m<£^ qm <q£ 

(d) v}" {i) ^ rji E dom£(*) .^(*) for i — 0,1 then Py,e+i forces a value to c{q!^ : 
V e y}. 

For £ = there is no problem. For £ + 1 choose r)Q,r)l such that I'l" {i) 1^ rjf E 
dom£(H<),m for i = 0, 1 and {tJq.tjI} /e^ is not a singleton and let yi = {rjo^rji}. 

As pj^ G by the choice of ^t{y),£+i there is p^^ E ^t{yi),£+i above py^^t, 

which forces a value to c{t{yf>)). For p G P and u \ \et q — p ] u means 

Dom(p) = Dom(q') and [3 E Dom(p) =^ q{j)) — {p{(3)) \ u. 
Now we define {py/+i :yEY^.): 
if ye Yy. then = 0P«^,„^^ (pjj. 

So necessarily 

(*)i if y" ^ y" E Y^^ then Py' ,1+1 ] = Py" ] is above (by <p) qi 

(*)2 if y' 7^ £ Fj^^ and fl 7^ then for some ry G domg we have y' n y" = 
{r;} andpy/,^+1 1 v^n} ^Py"/+i ] v^^y is above g^,^ 

[Why? As if let y' = Wo,Vi}, v" = Wo, Vih < Vi, V- for z = 0, 1 then 

either 77^ = ?7^',y' fl y" = {ry^} or ry^ = r]1,y' n = {r][} but ?yo 7^ < & 
^1 7^ ^0 • Now use the properties from 3.1 and clause (iv) above.] 

Let 50,^+1 = pI+^ 1 V(/i. The q^/,^ is defined as q^ii+i = P{n'^,n[},£+i 1 ^^{77a fo^ 

i = 0,lifiyf^)<vi & H,ryi}ey.,. 

Let qri/+i be the result of free amalgamation (i.e. case 2 of Definition 2.4) in 
each coordinate (3 of q^/ and qij^+i if ?y G domg A -i(z/^ < ?y) and ?y G domg. 

Let Py,i+i be the result of free amalgamation (i.e. case 2 of Definition 2.4) in 
each coordinate (twice) of p^,^, if 2/ = {?7o,?7i} e F\F,.<,. 
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Of course, putting two conditions together using case 2 of Definition 2.4, not 
repeating colours except when absolutely necessary. 

Lastly, let p"*" be such that Dom(p+) = d^^^ and for each P e d^*^ 

uP^{(3) = U{w^'^''=(*) :yeY}; 

if u^yM*)W is not defined, it means 

c^^(/3) extend each cFvM*)^!^) otherwise is 1 — to — l with new values. 

So p+ > p* forces that {ck^ : r] e dom^(^) ,^(-^)} exemplify s = (dom^^^^ „j(*), e) G 
ID{f), a contradiction. Ds.a 

3.4 The example Claim. Let n(*), £(*), A 6e as in Definition 2.4- Assume 
(a) (dom^(*),^(*),e*) e /i:);^^) 

(6) r c /i;;^^) 

(c) ifseV then s zs (2^(*)m(*))-mce 

(d) P = 

(e) c is the ¥-name U{c^ : p e Gp} 

(/) £(*)>n(*). 

Then Ihp "c zs a function from [A]^ to /x exemplifying (dom^(^^)^rn{*)j ^*) does not 
belong to /Z)2(A, //)". 

Remark. The proof is similar to [GcSh 491]. 

Proof. So assume toward contradiction that p eF and ct^ < A for ry G dom^(^-)^(^) 

are such that p forces that 77 1— > is a counterexample, i.e. (a^ : rj G dom^(^) 

is with no repetitions and p forces that tie*t2 =^ c({q;^ : 77 G ti}) = c({q;^ : 77 G ^2})- 

By 2.5(2) without loss of generality {a^ : 77 G dom^(*) C u^. 

Let Y = Ye* = {y : y E Dom(e) and y/e is not a singleton} and for G ^(*)>2 
let Yi, = Y^j^e* = {{^0,^1} £ Ye* : u" < i >< r]i for z = 0, 1} as in the previous 
proof. We now choose by induction on £ < n(*) the objects 77^, z^£, and first order 
formulas </?^(a;, yo, . . . , yi-i), <yo,...,y^_i (2^, 2/) in the vocabulary of such that: 
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m{a) vi G ^2, T^i e dom^(^)^^(*) and ^ (3^^("(*)-^x)(/?^(a;, a^^, . . . , ar;,_i) 
(6) <^^^,...,q;^^_^ is a well ordering of {a; : ^ (/^^[x, a^^, . . . , J} of 
order type a cardinal < ^^n(*)-^ 

(c) Vq =<>, (fio = [x = x] 

{d) i^i+i = {rji \ £)"{!- rie{e)) and i^e < rje 

(e) Zi = [t] : i^i<r] e dom^(*)^^(*) and {ris, r]} e e„is for s = 0, 1, 1} 
(/) r] e Zi^ e {P : M*^ ^4/?, a^^, . . . , 
(g) r]i is such that: 
(a) i'i<riie Zi 

iP) iiui<r]eZi then <l^^,...,c.„^_^ , 
(See similar proof with more details in 4.3). 

Let u* = i'n(*)i Z = -^n(*)) Z'^ = {qi : I < n{*)} U Z; note that by Definition 1.3(1), 
clause (b) and Definition 2.1 we have \Z\ > 2, i.e., this is part of (dom^(*) e*) 
being 0-nice. For u G {u£ : I < n(*)} let s^, be such that: pi H p2 = & Pi, P2 G 
{rji : £ < n{*)} U Z ^ Si, — c{ap^, o-p^} (clearly exists). By case in Definition 2.4, 
without loss of generality 

uP = {ar,:rje Z+}, 

that is, we may forget the other a G u^; by claim 3.2 we have p G so for some k 

we have r G P^'^- 
So we have 

ffl {rji : £ < n{*)), Z, Z"*", {pi : £ < n{*)), {sr,^\e. '■ £ < n{*)) and p are as above, 
that is 

(i) Tji G dom£(*)^^(*), =<>,^'^+i = (?7^ \ ^)'((1 -^7^^))),^ = {p ^ 
dom^(*)^(*) : I'ni*) <l P cind {rje,p}/e is not a singleton for each £ < 
n{*)} hence \Z\ > 2 and Z+ = Z U {r]£ : £ < n{*)} 

(ii) pGPf 

(iii) CK^ G tt^ for rj G Z""" 

(zv) {arj : T] G Z"'") is with no repetitions 

{v) dP \ {an : t] G Z+} satisfies: 

if £ < ?i(*) and u E Z VJ {rjt : £ < t < n(*)} so iji f] u — iji \ £ then 
(a^ 7^ and) c({a^,Q;^J = s^^^^ 

(t^i) {ttr, : ?7 G Z} C c£o{a?7f : ^ < «■(*)} 
(f ii) Z has at least two members. 
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Among all such examples choose one with k < uj minimal. The proof now splits 
according to the cases in Definition 2.4. 

Case : k = 0. 
Trivial. 

Case 1 : 

Let pi, a be as there, so recall that {o:, (3}eP^ {a' , (3'} ^ {a, (3} — {a', (3'}. Hence 
obviously, by clauses (v) and (vii) above, r] e Z+ =^ ^ a, so {arj : r] e Z+} C 
■u^^, contradicting the minimality of k. 

Case 2 : 

Let Pi — {ui, Ci) G P^'*'' for i = 1, 2 be as there. We now prove by induction 

on i < n{*) that ct^^ E uq D ui. If £ < n{*) and it is true for every < £, but 
(for some i G {1, 2}), i\us-i, it follows by clause (v) of ffl that the sequence 

{c{{r]i, u}) : u G Z^) is constant where we let = {?7£+i, ?7£+2, ■ • • , Vn{*)-i} U Z, 
hence {ai, : u G Z^} is disjoint to us-i\ui, so {ai, : v G Z+} C Uj, so we get 
contradiction to the minimality of k. 

As {a^^ : I < n{*)} C U2 H ui necessarily (by clause (vi) of ffl) wc have {ai, : u G 
^;(,)} C cioiar,, : i < n{*)} C c£o(w2 H Wi). But {a^ : G Z*^^^^} CU2UU1 by 
ffl(ui), and we know that c£o{u2 H ui) fl (w2 H -ui) C ui by clause (d) of Definition 
2.4, Case 2 hence {ai, : v G Zg} C contradiction to "/c minimal". 

Case 3 : 

This case never occurs as p G P^'*^. □3.4 

3.5 Theorem. 1) Let n{*) — 4 (or just n{*) >^), X — K„(^),£(*) = n(*) + 1 and 
2^^ = K^+i fore<n{*). 

For some c.c.c. forcing P 0/ cardinality A m V''" t/ie pair (A, ^^o) is not 'i^Q- 
compact. 

2) For given x = > ^ we can add ^ "2^° = x" • 

Proof. 1) Let = {s G • s is n-nice}, see Definition 2.1, clearly F^+i C r„ 

and r„ 7^ (see 1.5) for n < a; and = Q r„ and let Pn = Pr„ and let Cn = 

n<.uj 

U{c^ : p G Gp^}, it is a P„-name and P is JJ^ Pn with finite support. Now the 

n<u> 
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forcing notion P satisfies the c.c.c. as P„, satisfies the Knaster condition (by 2.5(1)). 
By 3.4 we know that Ih "ID2{cn) O ID*^^^ C r„" for P„ hence for P, in fact it is 

not hard to check that equahty holds. If i^o-compactness holds then in V''" for some 
c : [A]2 ^ a; we have ID2{c) n ID}^^^ C p| = by claim 1.4. 

n 

But V"^, if c : [A]2 ^ w then by 3.3(2) it realizes some s e U{r^ : n < u} C ID*^^^^^ 
(even /c-nice one for every k < u)). 

Together we get that the pair (A, Kq) is not ^l;o-compact. 
2) We let Q be adding x Cohen reals, i.e. {h -.h o. finite function from x to {0, 1}} 
ordered by inclusion. Let P be as above and force with P"'' = P x Q, now it is easy 
to check that P"*" is as required. Ds.s 
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§4 Improvements and additions 

Though our original intention was to deal with the possible incompactness of the 
pair (^2, "^o), we have so far dealt with (A, ^^o) where 2^° > A = & n{*) > 4. 

For dealing with ('tis, i^o), (^2, ^o), that is n{*) = 3, 2 we need to choose more 
carefully. 

What is the problem in §3 concerning n{*) = 2? 
On the one hand in the proof of 3.4 we need that there are many dependencies 
among ordinals < A by M^; so if A is smaller this is easier, but really just make us 
use larger £(*) help. 

On the other hand, in the proof of 3.3 we use 3.1, a partition theorem, so here if 
A is bigger it is easier; but instead we can use demands specifically on M^. Along 
those lines we may succeed for n(*) = 3 using 3.1(1) rather than 3.1(1) but we still 
have problems for the pair (K2, Kq); here we change the main definition 2.4, in case 
3 changes {vy : y E Y'^), i.e. for 77 e domg we have '^{r,}^'^{rj} instead v^^y. For 
this we have to carefully reconsider 3.3, but the parallel of 3.1 is easier. Note that 
in §2, §3 we could have used a nontransitive version of c£m{—)- 

4.1 Definition. We say that M* is (A, < /x, n(*), £(*))-suitable if: 

(a) M* is a model of cardinality A 

(b) A is > < //+^(*) and n(*) < £{*) < u 

(c) tm*, the vocabulary of M*, is of cardinality < ji 

(d) for every subset ^ of M* of cardinality < /i, 
the set c£m* (A) has cardinality < 

(e) for some m* < a; we have: 

if s = (dom£(H<),m5 e) G and G M* for rj G dom£(H<),m and m > m*, 

then we can find {rji : £ < n{*)) and {vi : £ < n(*)) such that 

{a) r]i G dom^(*)^^ 

{(3) vo=<>,Vl+^ = {r^,\£y{l-r^,{£)) 

(7) < m 

{5) Z — {p E dom^(*)^ : < p and in the graph H[e], p is connected 
to for £ = 0, . . . , n{*) — 1} 

(e) {ap : p e Z} C c£M*{ar,e ■ £ < n{*)}. 
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4.2 Definition. 1) We say that M is explicitly^ (A, < /x, n(*))-suitable if: 

(a) M* is a model of cardinality A 

(6) X = i^+<*) 

(c) tm*, the vocabulary of M*, is of cardinality < n 

(d) for A C M* of cardinality < the set c£m*{A) has cardinality < fj, and 

A7^0A;U>Ko^cc;C c£m* (A) 

(e) for some (i?^ : i < n{*)) we have 

(a) Ri is an (£+2)-place predicate in tm* ', we may write Re{x, y, zq, . . . , Z£-i) 

as X <zo,---,Zf_^i y or X <(zo,...,2;^_i> y 
(P) for any Co,...,Q-i G M*, the two place relation <co,...,c£_i (i-e. 

{(a, b) : (a, 6, cq, . . . , Q-i) G i?^^*}) is a well ordering of Aco,...,c<,_i =: 

^(co,...,c,_i> =: {b ■■ {^x)ix <co,...,ce-i bVb <co,...,ce-i x)} of order-type 

a cardinal 

(7) R^* is a well ordering of M* of order type A 

(5) ii c — {ci : I < k) and <c is a well ordering of A^ of order type ^'^'^ 
then for every Cfc G M| we have ^^"(cfc) = {a G ^ <c Cfc} so is 
empty if Ck 4- 

(e) if c = (q : £ < /c) G ^(M*) and |Ac| < A* then Ac C c£m*(c). 



2) We say that M is explicitly^ (A, < n(*))-suitable if 

(a) — (d) as in part (1) 

(e) for some {Ri : £ < n{*)) we have (like (e) but we each time add ^'s and see 
clause (d)) 

(a) Ri is a (2£+2)-place predicate in r^; we may write Ri{x^ y, zq, . . . , Zzi-i) 
or x <zo,...,z2t-i yoTX <{zo,...,z2,-i) y 

(P) for any cq, . . . , C2£-i G M* the two-place relation <co,...,c2e-i (^•^•j 
{{a, h) : {a, b,co,..., C2i-\) G Rf*}) is a well ordering of Aco,...,c2f_i = 
^(co,...,c2£-i) = {b ■ for some a, {a, b,co,..., C2e-i) G Rf' or {b, a, cq, . . . , C2e-i) G 

(7) i?^ is a well ordering of M* of order type A; for simplicity Rq^ = 

c\X 

{S) if c = (q : £ < 2k) and <c is a well ordering of of order type 
then for any C2k,C2k+i G M* we have A^- {c^,, ,c2k+i) is empty if 
{c2k: C2k+i} ^ ^^d Otherwise is {a G : a <c C2k and a < C2k+i}- 
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4-3 Observation. 1) If M is an explicitly-"^ (A, < n(*))-suitable model, then M is 
a (A, < n(*) + 1, £(*))-suitable model if £{*) > n{*) + 1. 

2) If M is an explicitly^ (A, < n(*))-suitable model, then M is a (A, < 2n(*) + 
2, 2n(*) + 3)-suitable model. 

Proof. 1) Straightforward, similar to inside the proof of 3.4 and as we shall use part 
(2) only and the proof of (1) is similar but simpler, we do not elaborate. 
2) Clearly clauses (a) - (d) of Definition 4.1 holds, so we deal with clause (e). 
So assume £{*) > 2n(*) and s = (dom^(-^) e) G ID^(^^-^ and o:^ G M for r] G 
dom£(*)^ are pairwise distinct. We choose by induction on £ < n(*) the objects 
'72£,i^2^+i,-^2^,'72^+i,i^2^+2,-^2£+i such that node vi =<> and 1^21+2 is chosen in 
stage I 

M{a) vt G ^2, m G dom^(H.),^(*) and M ^ (3-^("(*)-^a;)v7i;(x, a^^, . . . , a7,2^_i) 

(^) <a^„,...,a^2,_^ is a well ordering of A(«^^,...,c.2^_^) =: {x : M |= ^^x, a^^,, . . . , q;^,_ J} 
of order type a cardinal < ^^n(*)-^ 

(c) Z/Q =<>, ifQ = \x = X\ 

id) ue+i^ivi \ir{l-vi{£)) 

(e) Zi = {t) : U2e<r] ^ dom^(*)^^(*) and {ry^, ry} G e^^^s for s = 0, 1, 1} 

(/)' rje Ze^arjE ^(a^^:fc<2£) 

(g) r]£ is such that: 
(a) i'i<r]ie Zi 

iP) ii < T] e Zi then [£ even =^ <a^o,...,a^^_^ , "r,^] and odd =^ 

How do we do the induction step? Arriving to £ we have already defined '■ k < 
2£), {rik : k < 2£) and (Z^ : k < 2£), recalling vq =<>. So by the definition of Z/, 
also Z2£ is well defined and {a^ : r] G ^2^} is included in ^(a^^ ■.k<2i) and let 772^ G Z2£ 
be such that ry g ^ <(a^^:A;<2^) a772£ and z/2£+i = i^2£"(l - £,r)2i{2£)) = 
ij}2i \ (2^))"(1 ~ V2t{2£)) so Z2£+i is well defined. Let ?72£+i G .^2^+1 be such that 
r) G ^2^ ^ < ci;^2f+i and 1^2^+2 = z^2^+i"(l — il2£+i{2£ + 1)) and we have carried 
the induction. 04.3 
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Are there such models? We shall use 4.4(2), the others are for completeness (i.e. 
part (3) is needed for A = and part (4) says concerning A = ^!;2 it suffices to use 
IDl): 

4-4 Observation. 1) For ji regular uncountable, there is an explicitly-*^ (a*"*"^, < A*5 2)- 
suitable model. 

2) If |U = Kq, then there is an explictly^ (a*^^, < A*, 2)-suitable model. 

3) If /X is regular uncountable, t = lor/x = Ko & t — 2 and n e [3, a;), then there 
is an explicitly* (/x"'"'^, < /x, n)-suitable model. 

4) If 2^° = 'i^ijfx = then for some b^2-c.c., b^i-complete forcing notion Q of 
cardinality 'i^2 in V*'^ there is an explicitly ^^^2, < ^o, 2)-suitable model. 

4-5 Remark. 1) It should be clear that if V = L (or just -'0''^), then this works also 
for singular /i but more reasonable is to use nontransitive closure. 

Proof. 1), 2) Let t = 1 for part (1) and t = 2 for part (2). Let n(*) = 2 and 
A = We choose Ma by induction on a < A such that: 

(a) Ma is a T~-model where t~ = {Rq, Ri, R2} with R^ is {t,£ + 2)-predicate 
and X <g y means Ri{x, y, z) 

{(3) Ma is increasing with a and has universe 1 + a 

(7) R^" is<\a (and A^^ = a) 

(6) for c e ^^{Ma),k = 0,1,2 we have <c is a well ordering of A^" =: {a : 
Ma \= {3x){a <cX\/ X <c a)} of order type a cardinal < 

(e)(i) if t = 1, c e ''(Ma), /c = 0, 1 and cZ e « then A^.-^^^ = {a e " : Ma h 
a <c d} 

(ii) if t = 2, c e 2fc(M„), A; = 0, 1 and do, di e A^" then A^."^^^^^^^ = {a e A^" : 
Ma 1= "a <cdo & a < di"} 

(C) if A is a subset of Mq, of cardinality < /j, then (A) is of cardinality < fx 

and cil,^ {cil,^ {A))= ct^^ (A) where 

Kl for A C Ma/,c£^ (A) is the minimal set B such that: A C B and 
(Vc e 2*S)(|Af"| < ^ Ac C S); clearly S exists and c£*mJ(1)) = 

(r/) for every /3 < a, /c = 1, 2 and c G '^(M^) we have " = 
(9) if A C /3 < a then c£^^(A) = cil^JA) 

(t) if t = 2 and /x = and A <0 a is finite, (3 is the last element in A, then for 
some finite B C p we have c£*m^{A) = {/3} U c£*m^{B). 
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We leave the cases a < ji and a a limit ordinal to the reader (for [Q we use {6)) and 
assume a = (3 + 1 and for 7 < /3 are defined. We can choose {Bp^i : i < ji^)^ 
a (not necessarily strictly) increasing sequence of subsets of each of cardinality 

< //, S^,o = and U{S^,, : i < /i+} = 13 and ctM^{Bp^,) = B^^i. 

For each i < let {Bp^i^^ : e < fi) he (not necessarily strictly) increasing 
sequence of subsets of Bp^i with union Bp^i such that c£\j^{Bp^i^g) — Bp^i^g, B^^q = 
0. Let <*p be a well ordering of {7 : 7 < /?} such that each Bp^i is an initial 
segment so it has order type For 7 e Bp^i+i\Bp^i let <^ ^ be a well ordering 
of ^(^,7) = {C : C <^ 7} of order type < fj, such that (Ve < ij!){Bp^i+i^e n is 
an initial segment of A*^ by <^ ^• 

Now we define Mq,: 

universe is cu 

R^- =< f a 

Case 1 : t = 1. 

i?f- =i?f'^ U{(a,6,/3) :a<^6} 

R^<- = R^i" u {(a,6,/3,7) : 7 < /3, and a <^^^ 6 hence a <^ 7 & ^ <^ 7 and 
a, 6 G -B/3,i+i for the unique i such that 7 e -B/3^j_|_i\-B/3^j}. 

Case 2 : t = 2. 

= i?^" u {(a, 6, /3, 7) : a <^ 6 and a < 7, 6 < 7 and, of course, 
a,b, P & a}. 

R^°' = R^^ u {(a, 6, 70, A, 71) : ^) 7o, /?i £ a and a < 

6 < /3, a < 70, 6 < 70, o, A, 71 e ^</3,7o> 
and a <^^^q h and a < 71, 6 < 71}. 

To check for clause (C) is easy if /x = cf(/i) > Kq and follows by clause (t) if = b^o- 
Having carried the induction we define M: it is M\ expanded by {F^^ : i < 11) such 
that: if c e = ^*(Ma) and is a non empty well defined and of cardinality 

< n (which follows) then {F^ {c) : i < ji) list A<co,ci,c2> 

U{0} otherwise {F/^(c) : 

i < //} is {0}. 

3) Similar and used only for (K3, Kq) so we do not elaborate. 

4) Let Q be defined as follows: 
p e Q iff 

(a) p is a r "-model, as in (a) of the proof of part (1) 

(/?) the universe univ(p) of p is a countable subset of A, we let = univ(p) 
(7) Rq —<\ univ(]3) and <<>= -Rq 
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(6) if c e *'^(univ(p)), k — 1,2 then <c—<^ is a well ordering of A? = {a G p : 
p \= {3x){a <c xVx <c a) and for d e A^we let ^^-<rf> = {a e : a <^ d} 

(s) {A^, <c) has order type a; if A; = 2 

(C) if ^ C univ(p) is finite, then c£*{A) is finite (is defined as in(2)). 

the order : 
Q 1= j9 < g iff 

(z) p is a submodel of q 
{ii) if c e 2(univ(p)) then ylf = Al 

{in) if c e ■^(univ(p)) then A^ is an initial segment of A^ by <c. 
The rest should be clear. 04.4 

4.6 Claim. Assume (main case is n{*) =2) 

(*) 2<n(*) < a;, A = = 2n(*) + 3 and X < x = ■ 

Then for some P* we have 

(a) P* is a forcing notion of cardinality x 

(b) P* satisfies the c.c.c. 

(c) in V'" the pair ^0) not compact 

(d) in we have 2^° = x- 

Remark. We intend to prepare a full version. 

Proof. We repeat §2, §3 with the following changes. 

If n(*) > 3, we need change (A) below and using 3.1(2) instead of 3.1(1). For 
77,(*) = 2 we need all the changes below 

{A) we replace by any model as in 4.4(2) if n{*) = 2, 4.4(3) if n{*) > 3 

(B) in Definition 2.4, case 3: we add ('^{^})'^{^} • V ^ <ioni£(*),m)) '^^0^; '^^0^ 

{dy{i) Vy D uPy for y e F 

{ii) if rji <iex r]2 <iex Vs are from dom^(*)^^ and {?7i, ^2}, {^7i, e Y, 
then 
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{in) if r]i <iex m <iex % are from dom^(^)^^ and {?7i, {?72, %} e Y, 
then 

(w) = U 

{v) if r/i 7^ 7/2 then v+ n = vj" and n = 
(vz) if ?7i <iex m <iex ?72 are from dom^(*)^^, then p t f ^ G (J Pr 

r <fc 

(e) if ?7i <iex m arc from dom^(*)^^ and t = {771, 772} e Y then c£('i;+ ) H 
^{^,'72} = '"m^(^^i.'^m)^'^'{m,m} = V2 if {^i'^2} G F, 77 G dom^(*),^\{l, 
then c£(7;J) n7;{^^,^2} ^ 

(/) the functions (c^'' : rj & y) are pairwise compatible 

(C) in 3.1 

(a) A> (2'^)+,// = //<'^,(VAe [M]<^)(|c£m(A)| <A*) 
(6) the conclusion: change as in Definition 2.4, case 3 
(c) proof: 

Case 1 : n = Kq: let g : [A]^ — > c<; be g{t) = \c£M{ct, t U Wt)\ < uj. 
Let Wi G [A]^^ be such that g \ [VF]^ is constant say k{*) and / \ [VF]^ is constantly 
7. Let c£M{t) — {Q^i : £ < g{t)}. By Ramsey theorem, there is an infinite W C Wi 
such that: 

® the truth value on C{ai,/32} A = C{a2,/32},^2 depend just on £1,^2, T.Y. {ai,Pj), 
T.V.(/3, < a,) fori J G {1,2}. 

The conclusion should be clear. 

(D) p in the proof of 3.2: only case 3B need case, assuming m(*) > 2|ttP*|, the 
relevant subgraph has no cycle by clause (e) of case 3 of 2.4 we are done 

(E) in the proof of 3.3, we will have q^^^, q~ ^ with domain C v~ ^v'^ respectively 
and qj.qj such that if 7/1 <iex ^72 and {771,772} G y then ^{^,,^2},^ \ w+ = 

and P{„i,„2},^ \ V2 = %2,i ^"^^ lte^%,e are compatible, q+^ \ v+ = 
4^%, I = It 

(F) 3.4: part of the work has already been done in ? - 4.3. 
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§5 Open Problems and concluding remarks 

We finish the paper by hsting some problems (some are old, see [CK]). 

5.1 Question : Suppose that A is strongly inaccessible, /U > b^o is regular not Mahlo 
and n^. Then X ^ fi in the A-like model sense, i.e. if a first order ip has a A-like 
model then it has a /x-like model. 

If A is a;-Mahlo, the answer is yes, see [ScSh 20] by appropriate partition theorems. 
The assumption that fj, is Mahlo is necessary by Schmerl, see [Sch85]. 

5.2 Question : (Maybe under V = L.) Suppose that A-^'^^'^^ = A and Xf^^ = Ai > 
Ki. Then (A+,A, ac) — > (A^,Ai,ki). 

5.3 Question : (GCH) If A and fj, are strong limit singulars and A is a limit of 
supercompacts, then (A"'',A) — > {ji^^ji). 

5.4 Question : Find a universe with (^2(^0)5 ^0) (2^ , A) for every A. 

(The author has a written sketch of a result which is close to this one. He starts 
with )i<Q = kq < Ki < . . . < Km which are supercompacts and let P„ be the forcing 
which adds Kn+i Cohen subsets to Kn in yPo*Pi - ]P'Ti-i fQj. n < m. The idea is using 
the partition on trees from [Sh 288, §4]). 

5.5 Question : Are all pairs in the set 

{(A, 11): 2^ = n+ & /X = & A < 2^^^} 

such that there is A"'"-tree with > fj, branches, equivalent for the two cardinal prob- 
lem? 

More related to this particular work are 

5.6 Question : 

1) Can we find n < uj and an infinite set F* of identities (or 2-identities) such that 
for any F C F* for some forcing notion P in V"^ we have F = F* fl /D(K^, Kq). 

2) In (1) we can consider (A, /u) with ^ = /U^", A = /U"*"", so we ask: can we find a 
forcing notion P not adding reals such that for every F C F* for some /x = /i^'^ we 

haver = r*n/i:>(//+^,//). 

5.7 Question : 1) Can we get results parallel to 3.5 for (^^2,^1) + 2^° > i^2 (so we 
should start with a large cardinal, at least a Mahlo). 

2) The parallel to 5.6(1), (2). 
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5.8 Question : 1) Can we get results parallel to 3.5 for (Ka;+i,Ka')+ G.C.H. (or 
(/i"*", /i), strong limit singular + G.C.H. 

2) The parallel to 5.6(1), (2). 

5.9 Question : How does assuming MA +2^° > influence /D(K^, Kq)? (see 
below). 

We end with some comments : 

5.10 Definition. 1) For k < Kq, we say (A, fi) has /c-simple identities when (a, e) C 
ID{X, jj) =^ (a, e') e ID{X, jj) whenever: 

(*)fc a C a;, (a, e) is an identity of (A, jj) and e' is defined by 

he'c iff |6| = |c| & (V6', c')[h' (Zh h \h'\<k h c' = OPc,b{h') h'ec']. 

recalling OPA,B{a) ^ (3 a e A & {3 e B & otp(a n A) = otp(/3 n B). 

5.11 Claim. 1) If (Ai,/Ui) has k-simple identities and there is f : [A2]-'^ — >■ //2 
such that ID<k{f) ^ /-D<fc(Ai, /xi), t/ien (Ai,/xi) ^ {X'^.n'^). 

2) If c/(Ai) > jji, then we can use f with domain [X'i\-^\[X'i]-^ . 

Proof. Should be easy. 

5.12 Claim. 1) [MA +2^° > b^n/. T/ie^ pair (i^n,^o) has 2-simple identities. 

2) If n = and j < u then for some n'^-cc, (< n)-complete forcing notions, P 
in \^ we have 2^ > and n<7 & n < u ^ (a*"*"""? A*) has 2-simple identities. 

3) If m < n < uj^ ji — n^^, then [//+"■, //+"^) has (m + 2)-simple identities in 'V'^ 
for appropriate /I'^-c.c. (< /j,)- complete forcing notion. 

Proof. 1) For any c : [Kn]^^° "we define a forcing notion P = as follows: 
p e P iff: 

(a) p = {u, f) = {u^, fP) 

(6) -u is a finite subset of 

(c) / is a function from [u]'^ to uj 

{d) if k < LJ, k > 2 and cto < ••• < «fc-i sire from u, (3o < ... < [3k-i are 
from u and < l{2) < k ^ /({^^(i), a£(2)}) = f{{Peii),pe(2)})]^ then 

c({q!o, . . . , ttfc-i}) = c({/?o, . . . , Pk-l})- 

^of course the needed version of MA is quite weak; going more deeply in [Sh 522] 
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The rest should be clear. 

2), 3) Similar (use e.g. [Sh 546]). 05.12 

We can give an alternative proof of [Sh 49], note that by absoluteness the assump- 
tion MA is not a real one; it can be eliminated and (/x"'""'", /x) — (2^°, Kq) can be 
deduced. 

5.13 Claim. Assume MA + 2^° > K^. 

Then (K^,Ko) ^ (2^°,Ko). 



Proof. Let {?7a : « < 2^"} list ^^2, and define / : [2^o]2 ^ ^>2 by: 

(*) f{oio, Oil} = Vao n Vai & '^^2 for aoj^ai. 

So by 5.11, 5.12 it is enough to prove that ID2{f) C ID2{'iiuj, ^o)- 
Clearly 

(*)i if A < 2^0, (M,e) e /i:>2(A,Ho) then (u,e) e ID2{f \ A) hence {u,e) e 
ID2{f) hence for some n, {u, e) can be embedded (in the natural sense) into 
(^^2,6;) where ({?7i, r72}<{i^i, ^^2}) = {m<^m = 1^1 nu2). 

So it is enough to prove 

(*)2 ne*JeID2{ii+^,fi). 

We prove this by induction on n. 

n = : Trivial. 

n + 1 : Let c : [//+"+i]2 ^, choose M -< (^(//+"+2), g) of cardinality //+^ such 
that + 1 C M, c e M, so let 5 = M n 

Define : /x"*""^ — > /x by Cjj{q:,/3} = (c{q:, c{5, a}, c{5, /?}) for o: < /9 < /x"*""^. By 
the induction hypothesis there is a sequence (/?^ : 77 e "^2) of distinct ordinal < /x"*"" 

such that {?7i,?72}e* {l^l,J^2} ^ Cn{Pr,i , Pr,2} = Cn{Piyi,P,^2}- 

Let 

^ = < ^+'^+^ ^ : ^ g "2} and for every 

?7 e "2 we have c{/?^, 7} = c{/3^, 5}}. 

Clearly A E M and 5 G A so A ^ M, hence necessarily |A| = ^'^'^^^ . So by the 
induction hypothesis we can find a sequence (7^ : 77 e "^2) of distinct members of A 
such that 
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Now we define 




P{vii+e):£<n) if ^(0) = 

l{r,{l+i):£<n) If ^(0) = 1 



It is easy to check that {arj : rj e "■+■'^2) is as required. 



□5.13 



We further can ask: 

5.14 Question : Assume Tj C ID* for i < ■i*,P is n{P^. : i < i*} with finite support, 



5.15 Discussion : We can look more at ordered identities (recall) 

(*)i for Cj : [A]*^^" < /i let OID(c) = {(a,e) : a a set of ordinals and there is 
an ordered preserving / : a ^ A} such that 61662 =^ = c{f"{h2)) 

and OID(A,/x) = {{n,e) : (n, e) G OID(c) for every c : [A]^^° — > /x, and 
similarly OID2, OIDfc. 

Of course, 

(*)2 ID(A, //) can be computed from OID(A, //). 



(jj in V'^ then ID{c) is not too far from some 



\,w Qi* finite. 
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